Masala #0285

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 16 %
14

  

To’plam kesishmasi

Sizga uzunligi N ga teng bo’lgan A va B to’plamlari beriladi. Siz B to’plam elementlaridan ixtiyoriy birini qiymatini boshqa qiymatga almashtirib A va B to’plam kesishmasidan hosil bo’ladigan eng ko’p elementlar sonini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N (1 N 1000); ikkinchi satrda N ta butun son, A (1 Ai 1000) to’plam elementlari; uchinchi satrda N ta butun son, B (1 Bi 1000) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

B to’plamning aynan 1 ta elementini o’zgartirishdan so’ng, A va B to’plam kesishmasidan hosil qilish mumkin bo’lgan eng uzun to’plamning uzunligini aniqlang.


Misollar
# input.txt output.txt
1
4
1 2 3 4
1 2 3 3
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin